大企業面試題目古怪　考倒求職者！ - 拼圖

以我有限的知識去試解... 如果有解錯的希望大家指正

※ 引述《puzzlez (帕索)》之銘言：
: 「有五個人，五人的年齡都不同，一起走進一家酒吧內圍著一張圓桌子坐下來，他們按年
: 齡大小依次序坐下來的可能性有多大？」
我猜原本的問題是坐下之後，他們的年齡是順序排列吧？
（原文可以理解成 坐下的次序）

第一位 (A) 先坐下，坐他左邊的 (B) 是和他歲數緊接的機會是 2/4，
然後 B 左邊的 C 是緊接 B 歲數的機會是 1/3, 坐 C 左邊的 D 緊接 C
歲數的機會是 1/2.
所以答案是 1/12?

: 這不是小孩子玩的急智題，而是美國大企業對應徵者進行面試時發問的題目。許多求職人
: 士面試時都十分緊張，尤其是在目前經濟低迷、人浮於事、好的工作機會僧多粥少的時候
: ，更加要打起精神。
: 為了招聘到更有創意或更契合該企業精神的員工，愈來愈多業務遍全球的大企業例如
: facebook、Google或花旗集團等，對應徵者進行面試時都喜歡提出一些古靈精怪、或者與
: 工作無關的問題，考一考應徵者的機智。
: 以下是一些例子：
: 「二十五匹馬，沒有計時器，有五條賽道。你如何用最少的比賽場數，去找出跑得最快的
: 三匹馬？」（facebook面試題目）
我想得出的也是 7 場的解：

先分五組 (A-E) 比賽，記錄每場最快三隻馬。
A1 A2 A3
B1 B2 B3
C1 C2 C3
D1 D2 D3
E1 E2 E3

然後 A1 B1 C1 D1 E1 比賽一場，假設勝利順序是 A1 B1 C1，
那麼有機會是最快三匹馬的就只剩

A1 A2 A3
B1 B2
C1

然後就 A1 以外的 5 隻比一場，最快的兩隻，加上 A1 就是
最快的3隻馬了。

（我還在想有沒有方法可以不理會最快三隻的順序而可以減少場數的方法...)

: 「你爬樓梯，每次走一級或兩級，那道樓梯有n那麼多級，你有甚麼與別不同的方法去爬
: ？」（Google）
原本問的應該是有多少種不同的方法去爬吧？
與別不同的方法大概我會答我去搭電梯... XDD

我試試列出頭幾個 n 的排列:
1: 1
2: 11, 2
3: 111, 21, 12
4: 1111, 211, 121, 112, 22
5: 11111, 2111, 1211, 1121, 1112, 221, 212, 122,
6: 111111, 21111, 12111, 11211, 11121, 11112, 2211, 2121, 2112, 1221,
1212, 1122, 222

1,2,3,5,8,13....
Fibonacci number?...
至於為什麼會變成這樣我還沒有想得通 XDDD，暫時我想的解釋是，
爬 n 級樓梯的方法，即是 n-1 級的各種方法的最後多爬一級，或
是 n-2 級的方法最後多爬一個 兩級. 所以 F(n) = F(n-1) + F(n-2)，
剛好是 Fibonacci number

: 「十名顧客中有七人說『不！』，你有何感想？」（Enterprise Rent-A-Car）
有何感想要視乎顧客回答的是什麼問題。
如果我問的是，你會選別家公司嗎？
而有十名顧客中的七名答 不，那麼應該是很值得高興的，
當然我們還是要知道另外三名的原因。

: =========
: 帕索感想：
: 1.又來了。
: 2.真的遇到這種面試，答不出來就掰吧！
: 反正人家要玩你，你就當做是一場遊戲......。

這些問題還好吧...

--